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(54) Two stage, hybrid logical ring protection with rapid path restoration over mesh networks 

(57) A system and a method of combining logical 
ring protection and mesh restoration mechanisms for re- 
covery from link and node failures in optical networks is 
provided. Logical rings, or pre-conflgured protection cy- 
cles are defined over the physical mesh optical network 
for protection purposes, and they are operational only 
in transient time. A Wavelength Routing Protocol (WRP) 
and a Wavelength Distribution Protocol (WDP) have 
been devised to support network-wide routing and sig- 
nalling. When a switch detects a link failure, the traffic 
being protected Is bridged to the logical ring first, then 
the switch sends failure notifications to ait the other 
nodes via the WRP. After receiving notification, all nodes 
being affected by the failure re-calculate and re-config- 
ure new globally optimized restoration paths via the 
WDP protocol, to eventually re-direct the traffic Into such 
a new path. Node failure is addressed through a diver- 
sity path restoration operation. By combing logical ring 
protection and mesh path restoration, both fast protec- 
tion speed and bandwidth efficiency are achieved. 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0001] The present invention relates in general to self-healing networks in a synchronous environment, and in par- 
ticular to a hybrid logical ring protection with rapid path restoration over mesh networks. 

Background Art 

Network configurations 

[0002] Ring and mesh networks are currently the predominant architectures used for the data transport networks. A 
ring is a bidirectional network connecting the nodes in a physical loop configuration, with working and protection capacity 
(bandwidth BW) on ail links between any two nodes. The conventional ring architecture is designed with little depend- 
ence on, or awareness of, adjacent rings, and with sufficiently restricted geographical scope in order to achieve high 
availability and to provide fast speed protection switching. 

[0003] The tenm "node" Is defined herein as an entity comprising ports to receive and to deliver traffic, and a man- 
agement unit. The management unit has the capability of controlling routing of the signals inside the node. Depending 
on the requirements, a node may process the traffic, or simply transfer it. 

[0004] In a single ring type networic, re-routing of the traffic towards the opposite direction in the case of a failure is 
known as a "negative feedback loop". The traffic is looped back ("bridged") using the spare capacity, or protection BW, 
and then re-connected to the working capacity ("switched"). A 'span' is a set of all working and spare links in parallel 
between adjacent nodes. 

[0005] In a path-switched ring (unidirectional path switched rings - UPSR), the traffic Is protected on a per path basis 
and the switching is based on the health of each individual path. A 'path' is a SONET/SDH tenm for the connection 
between two path terminating nodes-PTE, such as add-drop multiplexers (ADMs), routers, bridges, private branch 
exchanges (PBXs), switches, etc., for transporting services such as DS1 (digital system) or DS3. In case of a path 
protection switching operation, the entire path is moved (i.e. 'switched') over a protection path provisioned all the way 
between the path tennlnating (PTE) nodes. 

[0006] In a line-switched ring (bidirectional line switched ring - BLSR), switching Is based on the health of the line 
between each pair of line tenminating (LTE) nodes. The SONET line (or the SDH multiplex section) sublayer provides 
synchronization and multiplexing for the path layer between LTE's, such as ADMs or temninals. When a line is faulty, 
the traffic Is switched over a protection line at the failure's boundary. 

[0007] The transport capacity required to accommodate high growth Is being provided by lately using wavelength 
division multiplexing (WDM), or dense wavelength division multiplexing (DWDM). A wavelength is an end-to-end optical 
channel, or circuit of the same frequency from source to destination across a network. In practice, to achieve long 
reach and to avoid wavelength blocking, a wavelength may change frequency through regeneration and/or wavelength 
translation. 

[0008] DWDM provides increasingly higher capacity, longer reach, and lower cost per bit/mile. As a result of this 
growth, the cost center of network moves from transport to the nodes, even In long-haul networks. To remain competitive 
and flexible, service providers require scalable solutions with high speed deployment of services. The service and cost 
considerations, along with the technology advances are driving conventional multi-layer, multi-protocol networics down 
to two layers, namely the Optical intemet, comprising a packet layer (service layer) and an optical networic (physical 
layer). 

[0009] All optical networks, or advanced optical networks (AON) are wavelength routed networks. DWDM Is increas- 
ingly a key contender for this new architecture, as it Is a scalable, robust and low cost underpinning for the packet layer. 
[0010] As a consequence of increased traffic demands and tremendous growth of the Intemet, the transport networic 
architecture evolves from ring and linear configurations to mesh configurations. 

[001 1] Mesh network can have an arbitrary topology while servicing a large geographical area. Mesh networics may 
also have high connectivity, with nodes that can be '3-, 4-, or5-connected', relative to rings where all nodes are 2-con- 
nected (i.e. each node Is connected to one upstream and one downstream node). A 'n-connected' node Is one with 'n* 
spatially diverse routes emanating from that node. 

[0012] Compared to ring networics, the mesh networks are very flexible, with increased bandwidth efficiency, feasi- 
bility, and business viability. Mesh networks are easierto plan and to upgrade, and more open to end-to-end wavelength 
networking. 

[0013] Mesh networks may also have constrains, but they are generally much simpler than those for the cunrent 



2 



3/1/2007, EAST Version: 2.1.0.14 



EP1 146 682 A2 

networks. For example, the mesh architecture may be imposed by geography, pre-computed routes, hop limits, hier- 
archies, domains, systems of rings, etc. Nonetheless, such constrained mesh networks are generally simpler in design 
and operation, and faster to recover from failures compared to conventional mesh networks, at the expense of less 
flexibility and BW efficiency. 

[0014] Figure 1 illustrates a mesh network at 10 having a physical layer 14 and a logical layer 12. The nodes are 
illustrated by circles, and the optteal network connection (DWDM spans) are shown in double lines to suggest a plurality 
of wavelengths (channels), while the service layer connectivity Is shown in thin lines. 

[0015] The physical layer 14 provides the support for wavelength networking. In long-haul networks especially for 
cost reasons. The optical fiber infrastructure, or the physical layer 14 tends to have thin connectivity relative to higher 
layers, or the logical layer 12 of network 10. Network 10 may be the Optical Internet, which is a simplified and cost 
effective model, but nevertheless scalable and sufficiently functional. In this case, the physical network may be a D/ 
WDM optical transport network and the logical network may be an IP network, with data tenminals at each node. 
[001 6] Optical Internet 1 0 is for example, a fully connected network, where each data terminal at a node is connected 
to data tenninals at all other nodes. 

Network reUablllty versus bandwidth demand 

[0017] Network users and providers are looking for reliable networks at acceptable bandwidth (BW) cost. Reliability 
is the ability of the network to carry the infomriation from source to destination with errors below a certain threshold. 
20 Network availability estimates how efficient is the recovery of the network in case of a failure, i.e. the time when an 
end-to-end connection Is not in a failed state. For example, 99.999% availability corresponds to about 5 minutes of 
down time of a network per year. 

[0018] Network recovery comprises the actions taken by the nodes when a network is partially defective and the 
signals are no longer being sent out accurately. For recovery purposes, the routing of the signals Is modified to ensure 
25 that they are sent as far as possible, to every non-defective node for which they are intended. Protection and restoration 
are two methods for recovering from a transmission failure. 

[0019] Figure 2 is a graph illustrating the protection speed and the networic availability over bandwidth efficiency. 
Protection is, in general, a physical layer traffic preserving strategy, which provides for resented bandwidth (BW) to 
be used in case of a fault. Automatic protection acts quickly enough to ensure that the user's connections remain 

30 unaffected by failures. Protection switching times are less than 200ms. On the other hand, since the reserved BW is 
most of the time Idle, current transport networks are often 1 00% overbuilt. Furthennore, most protection schemes 
require high speed signaling. 

[0020] SONET/SDH technology, which is a physical layer technology. Is provided with very effective and fast protec- 
tion mechanisms. Protection protocols for SONET/SDH networks are designed for various networi( configurations, 

35 such as linear (1+1; 1:1 and 1:N), where N gives the number of working links that share one protection link, in ring 
networks. The protection switching mechanisms also differ according to the sublayer - the line sublayer uses different 
protocols than the path sublayer. Thus, 1+1 , UPSR and 1 :1 schemes require 100% redundancy. As shown in Figure 
2, BW efficiency for dedicated protection 1 :1 Is at a low 50%. As N increases, the BW efficiency Increases as well. 
[0021] As shown In Figure 2, the bandwidth efficiency In a networic Increases from ring-like dedicated protection, to 

40 shared protection, and to hybrid networic restoration. In a shared protection with N=:1 .5. the bandwidth efficiency raises 
to 60%. For N=2, the recovery function shifts from protection to restoration which is a slow process, with lower avail- 
ability, but most important with high bandwidth effteiency. Accordingly. 1 :N, 2F (two-fiber) - BLSR and4F-BLSR schemes 
require less than 100% networic overisuiid. 

[0022] Also shown in Figure 2 are protection switching times for linear and conventional ring-type networks. These 
45 networks have fast protection speed (50 ms) and high availability. 

[0023] For packet networi(s, such as Internet (IP) networics which are provided with traffic restoration mechanisms, 
setting aside a significant proportion of BW for protection is considered wasteful and not cost effective. Even if physical 
layer networic does not provide protection in the event of a failure, the IP networi( is still able to re-route around the 
problem. 

50 [0024] Restoration Includes automatically rerouting the traffic when a transmission failure occurs in a node or in a 
transmission line blocking traffic on the respective path. It Is to be noted that re-routing of the damaged traffic affects 
the service and the global optimization of the network. The restoration operation comprises the steps of failure detection, 
notification, and the recovery process itself. Each time a node detects a fault, an exchange of messages with other 
nodes In the networic takes place to identify an alternate route, or the restoration route, for redirecting the affected 

55 traffic. As a result, the restoration times are typically much greater than the protection times. As shown in Figure 2, for 
a conventional IP network, a restoration mechanism, such as the open shortest path first (OSPF) needs 30 to 45 
seconds to reroute the traffic after a failure. Such delays are not any more acceptable. 

[0025] On the other hand, in a mesh networic, the customer has the choice to select a convenient degree of protection. 
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or not to choose protection at all. Mesh networks also provide for a highly shareable link resource protection, and the 
choice of selecting an optimized path for re-routing the affected traffic. This makes mesh restoration more efficient than 
linear or conventional ring protection systems. 

[0026] Another advantage of a mesh configuration over linear and ring configurations is that no dedicated protection 
5 bandwidth is necessary, so that the network may be over-engineered in capacity by up to 40% in some scenarios. 
[0027] As shown in Figure 2. mesh networks are slower to restore, and offer less network availability. Generally, 
mesh networks offer 1:N efficiency and provide 100lsl/(N-i-1)% woricing bandwidth and 100/(N+1)% restoration band- 
width on each link. Mesh networtcs can offer more than 50% bandwidth efficiency by providing more than 50% working 
bandwidth. Bandwidth efficiency [100N/(N+1)%] in a mesh network increases as N increases. 
10 [0028] In contrast, mesh network's availability, or bandwidth efficiency decreases with N but not in a straightforward 
manner. The availability of the network depends on the complexity of mesh networking, and also on how restoration 
bandwidth is distributed throughout the network. As a general rule, N should be kept small enough to at least recover 
all traffic as rapidly as possible from any single failure within a mesh. 

[0029] For example, in a "c-connected" node of an optical network, where c=4, having equal working capacity on 
15 three wavelengths, the restoration bandwidth needed on each of the four links outputting from this node is [1/(c-1)] x 
3 = 1 wavelength. This corresponds to a mesh networking architecture with N =(c-1) = 3 working links and one resto- 
ration link, or (1 :3) ratio of restoration to working bandwidth on each link. 

[0030] A comparison between separate protection and restoration functions, as well as a comparison between mesh 
and ring networics in tenms of bandwidth efficiency are shown in Figures 3a and 3b, respectively. The total bandwidth 
20 of a linear type or ring type networic (1:1) includes working bandwidth 16 which is equal to protection bandwidth 19, as 
shown in Figure 3a. This network offers disjoint protection 15 and restoration 17 functions. As also shown In the pie 
chart of Figure 3a, in a shared (1:N) mesh-like protection/restoration 15'AI7' design, the working bandwidth 16' is 
increased. 

[0031] Mesh-like restoration for the relatively highly connected super-POP tier of long haul networks can be 20 to 
25 40% more efficient than conventional ring-like protection, depending on the network size, networic connectivity, and on 
the traffic demand pattem. More than 20% savings in overall bandwidth are obtained for a not too large, i.e., regional 
network of hundreds of Km in diameter, and with a not too aggressive connectivity, i.e. up to at most "4-connected" 
nodes. The chart of Figure 3b shows the relative tmnk bandwidth savings for a mesh type network compared to a 
conventional ring type networi( in a regional network with 1 7 nodes and '2- connected' to "*4-connected' nodes. The 
30 savings in working bandwidth are approximately 30%, the savings in protection and restoration bandwidth amount to 
15%, with 20% overall bandwidth savings. 

[0032] Nation wide networks of thousands of Km's in diameter and with more aggressive connectivity (up to "6-con- 
nected" nodes) can provide at least 40% in bandwidth savings. 

[0033] Table 1 shows recovery time comparison between conventional ring protection, logical ring shared protection/ 
35 restoration, and mesh-like restoration. As seen in Table 1 . logical rings with shared protection offer low recovery time, 
whereas the recovery time for mesh-type networks is high. 

[0034] The goal is to achieve ring-like restoration speed, and mesh-iike bandwidth utilization. The target for mesh- 
like restoration should be to restore within 50 ms, which is similar to that for linear and ring-like protection, though 
restoration in hundreds of milliseconds may be sufficient for some applications. 

40 

Table 1. Recovery time comparison between conventional ring protection, 
logical ring shared protection/restoration, and mesh-iike restoration 

45 





Ring 


Logical Ring 


Mesh-iike 




Protection 


shared 


Rest no 




1:1 reserved 




reservation 


Detection 


/ 


/ 


/ 


Notification 


/ 




/ 


Signaling 




/ 


/ 


TOTAL 


50ms - 100ms 


100ms-300ms 


ISsec- 30 sec 



3/1/2007, EAST Version: 2.1.0.14 



EP 1 146 682 A2 



[0035] To achieve these goals, a process with a global view over the network for finding bactojp capacities, activating 
the P-cycies. and dynamically redirecting the damaged traffic is needed. 

[0036] To summarize, optical networtcs are required to provide appropriate protection or restoration options con-e- 
sponding to different services (SLA's) and at various costs. Protection means recovering from failure without affecting 

5 the sen/ice, while restoration means recovering from failure by affecting the service and the global optimization. 

Protection usually provides fast recovery and high networtc availability, and often does not require global notification. 
On the other hand, protection requires pre-reserved BW. But increasing the transmission capacity of a network becomes 
more and more Important to network providers, and so becomes the cost of the bandwidth. Wise use of the BW Is not 
any more an option; it Increasingly becomes an important Issue. 

10 [0037] Restoration usually provides globally optimized rerouting with slow recovery speed. On the other hand, res- 
toration is more BW efficient than protection. There is a trend to provide an optimized ringnmesh networics to exhibit 
properties of both mesh and ring networks and allow carriers to offer a wide spectrum of services with guaranteed 
Service Level Agreements (SLA). 

[0038] There Is also a trend to provide a communication system, which provides a better use of BW, while ensuring 
IS an acceptable level of reliability. Optical networks need a welMefined protection/restoration strategy to provide reliable, 
efficient, shareable and flexible recovery mechanisms from networic failure. 

[0039] Accordingly, there is a need for a recovery function for IP-centric networks combining ring-like protection 
speed and low cost mesh-like bandwidth efficiency. 

, 20 SUMMARY OF THE INVENTION 

[0040] There is an object of the present invention to provide a two-stage hybrid recovery over mesh networics, which 
alleviates totally or in part the drawbacks of the prior art. 

[0041] It is another object of the invention is to provide a hybrid recovery function for mesh networics by combining 
25 protection with restoration. According to the invention, the end-nodes of a failed transmission link perfomn the recovery 
process in two stages. Protection is performed immediately, whenever a failure is detected, by activating a protection 
path in a pre-conf igured logical ring fomned out from previously unconnected spare links. Restoration is subsequently 
perfomied by the IP network (the routers), for re-directing the traffic in a globally optimized restoration path. Finally, 
the original path and the protection logical ring are released. Wavelength networics can satisfy the IP protection/resto- 
30 ration sen^ice requirements, as they can quickly disable protection and offer a diversity of routes for Level 2/3 resto- 
ration, while providing increased bandwidth efficiency. 

[0042] A further object of the invention Is to provide a high shareable link resource protection, based on a centralized 
bandwidth capacity management policy. Smart agents are provided on each optical switch to locally configure and co- 
ordinate the protection and restoration operations. They also support inter-layer protection/restoration co-ordination. 
35 [0043] Still another object of the invention is to provide a hybrid recovery function for wavelength networks using a 
wavelength routing protocol (WRP) and a wavelength distribution protocol (WDP) for optical networic routing and sig- 
nalling. 

[0044] According to one aspect of the invention, a method of restoring the traffic in synchronous optical networks by 
dynamically reconfiguring the cross connect when a transmission failure occurs between the end-nodes of a transmls- 

^ sion link In a communications path, is provided/. The method comprises configuring protection logical rings and dividing 
the network in a plurality of protection sub-networics such that each node in the network is ascribed to at least one 
protection logical ring; activating said ascribed protection logical ring whenever a failure occurs, whole dynamically 
routing the damaged traffic into the ascribed protection logical ring; performing centrally controlled networic-wlde res- 
toration by calculating new globally optimized restoration paths for re-directing the damaged traffic into a new path 

45 selected from said globally optimized restoration paths; releasing the original path and the protection logical ring; and 
configuring new protection logical rings based on new network topology and bandwidth availability updates. 
[0045] According to another aspect of the invention, a fast wavelength switch (FWS) for a smart optical DWDM 
transport networic carrying traffic between data temiinals of a service network, is provided. The FWS includes an optical 
cross-<:onnect (OXC) for directing incoming and outgoing traffic on a plurality of links according to a provisioned con- 

so nectivity plan, an optical networic-to-network interface (ONNI) for cJynamically reconfiguring the connectivity plan ac- 
cording to the cun^ent operating conditions of the network, and an optical user-networic Interface (O-UNI) for inter- 
woricing between the transport network and the service networic. 

[0046] According to a still further aspect of the invention, an optical networic for dynamically reconfiguring the cross 
connect when a transmission failure occurs between the end-nodes of a transmission link in a communications path, 
S5 is provided. The networic includes a protection cycles planner (P-planner) to configure protection logical rings for dividing 
the network in a plurality of protection sub-networics such that each node of said network Is ascribed to at least one 
protection logical ring, and performing network-wide restoration by calculating new globally optimized restoration paths 
for redirecting the damaged traffic into a new path selected from said globally optimized restoration paths, and an 
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optical switch including smart agents for interpreting said P-pIanner configurations and coordinating connection man> 
agement for activating the ascribed protection logical ring whenever a failure occurs and dynamically routing the dam- 
aged traffic Into the ascribed protection logical ring. 

[0047] An advantage of the present solution is a significant increase in the recovery speed of the networi(, since the 
5 response to a fault is addressed initially locally, during ring-like protection switching times. The recovery operation 
involves the entire network by propagating the decisions to all nodes. 

[0048] The invention provides a cost effective and flexible method allowing the customers to choose a convenient 
degree of protection in a variety of networi< topologies like point-to-point^ ring, or mesh. The low priority traffic can be 
preempted on demand to accommodate high priority traffic. 
10 [0049] The "Summary of the Invention" does not necessarily disclose all the essential features for defining the in- 
vention which may reside in subcombinations of the disclosed features. 

DESCRIPTION OF THE DRAWINGS 

15 [0050] The invention will be now explained by way of example only and with reference to the following drawings. 

Figure 1 illustrates the optical and service layers of a mesh network; 

Figure 2 is graph illustrating speed and network availability over bandwidth efficiency, for various types of networks; 
Figure 3a is a pie chart illustrating the increase in working bandwidth in shared protection networks; 
20 Figure 3b Is a graph illustrating the bandwidth efficiency of mesh networks over conventional ring networks; 

Figure 4a shows a node with all traffic processed by the data temnlnal; 
Figure 4b shows a node using optical wavelength networking for data temilnal by-pass; 
Figure 5 illustrates 'smart' wavelength connectivity enabled by OXC's and GADM's; 

Figures 6a-d show the control stmcture required to enable router inter-working with a wavelength routed network: 
25 Figure 6a illustrates a packet centric network with wavelength patching; Figure 6b shows a quasi-smart optics with 

wavelength provisioning; Figure 6c illustrates smart optics with wavelength routing; and Figure 6d shows optical 
inter-working; 

Figure 7 shows a smart optical network whrch provides agile wavelength switching between two data temninals; 
Figure 8 is a block diagram of a reference model for the optica! layer of networic of Figure 7; 
30 Figure 9 illustrates the diverse link protection method for a 3-dlversity P-cycle networi<; 

Figure 10 illustrates the principle for the diverse path restoration method; and 

Figure 11 is a flow chart illustrating a hybrid logical ring protection with rapid path restoration over mesh network, 
according to the invention. 

35 [0051 ] Similar references are used in different drawings to denote similar components. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 



[0052] The following description is of a preferred embodiment and by way of example only, without limitation to the 

40 combination of features necessary for carrying the invention into effect. 

[0053] Cunrent wavelength routed networks have node configurations as shown in Figure 4a. The node comprises 
the optical add-drop multiplexers (OADMs) 4 and 4* for optical add/drop in the East and West directions, and the data 
terminal (IP router) 1. In this configuration, both temiinating and passthrough traffic is processed by the data temninal 
1. Therefore, the nodes require high capacity routers, since both terminating traffic and passthrough traffic must be 

^ processed by all Intermediate (tandem) IP routers. Sites in backbone networks can have signifk:ant amounts of pass- 
through traffic (e.g. 30-70%). 

[0054] If node configuration is changed to have the passthrough traffic transiting the intemnediate sites on optical 
platfomis, a significantly less costly node that the router-centric one is obtained. Such an architecture is shown in 
Figure 4b. In this case, an optical cross-connect (OXC) 11 switches the wavelengths between the East and West 
so OADMs 4, 4' and router 1, so that the router 1 processes only the temiinating traffic. This is called the 'smart optics' 
approach . 

[0055] OXC deployment is a step in the direction of mesh networi^lng. The OXC can then be deployed to provide a 
more scalable, robust, and cost effective node architecture. As a result, IP router scaling can be eased (note the smaller 
sized router 1 in Figure 4b than in Figure 4a). The use of routing protocol and algorithms, has the advantage of enabling 
55 fast end-to-end wavelength networking for recovery and improved service speed. Smart OXCs also serve as a platfomn 
for functional integration of connection and network management, protection and restoration, and OADM's. 
[0056] However, when using wavelength routing and distribution protocols at the optical layer, it is more appropriate 
to re-define the OXC 3 as a fast wavelength switch, or agile wavelength switch, or a smart OXC, which has more 
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stringent speed, tinning and control requirements than the conventional OXCs. 

[0057] This functional integration enables the snnart OXCs to translate networks from ring to mesh as well as to 
accommodate hybrid ring-mesh networks. The use of smart OXCs also reduces the element count at a node. Figure 
5 shows a network that evoh/ed from a plurality of rings, having nodes at a common site Into a mesh network, where 

5 the ring links which have common end-sites are collapsed in one connection. 

[0058] Smart optics brings intelligence to existing relatively simple point-to-point wavelength connection manage- 
ment and restoration. The intelligence is manifested locally in the optical add-drop multiplexers (OADMs), and network- 
wide in OXCs, or wavelength switches, as well as in associated management and control systems. The main driver 
for smart optics are high volume of switched traffic, high growth of the transport node, data pipes from service platfonns, 

10 such as large IP routers, etc. These data pipes have an end-to-end nature, i.e. from end-router to end-router, or from 
a point of presence (PoP) to another PoP across a earner network. The pipes are also coarse enough to be candidates 
for direct launching into wavelengths. Namely, if the pipe is 10Gb, a single wavelength may be used to carry it end-to- 
end, which means that intemriediate nodes need not access the pipe. 

[0059] On the other hand, these pipes need fast, flexible service responsive end-to-end wavelength connection man- 
is agement. need to be remotely provisionable and reconflgurable, to be rate/|3rotocol Independent, and also require 
performance and fault management capabilities. 

[0060] Figures 6a-d show the control structure required to enable router inter-woricing between the packet network 
and the wavelength routed networi^. Figure 6a illustrates a packet centric network with wavelength patching. The node 
has a router 1 with its control entity 6 operating at the service layer, and the optics operating at the physical, optical 
20 layer. The optics comprises the OADMs 4 and 4' for the West to East traffic, and a patch panel 5 where the wavelengths 
are provisioned manually. Reconfiguration of the wavelengths in the networt< takes a long time for this configuration 
(about a month). 

[0061 ] Figure 6b shows a quasi*smart optics node with wavelength provisioning, where the patch panel was replaced 
with a fast wavelength switch 1 1 . Both the router 1 and switch 1 1 are provided with control units 6 and 7, respectively. 
25 These control entities 6 and 7 are added to enable remote semi-automated provisioning of wavelengths. This type of 
wavelength provisioning is available in vendor-specific management systems today, and may provide response times 
in the order of days to seconds. 

[0062] The control structure required to implement a fast-provisionable mesh optical network using wavelength rout- 
ing and distribution protocols is represented in Figure 6c. This architecture provides OXC based wavelength routing 

30 and distribution protocols in the form of an optical user-networi< interface O-UN 1 8. Figure 6d adds an Interface between 
the control entities 6 and 7 of the optical and packet networi<s to facilitate optical interworking. 
[0063] Figure 7 shows a smart optical networi< which provides wavelength switching between two data tenminals, 
routers 1 and 2. The fast wavelength switches 11-1 to 11-5 are connected in a WDM networic, which transports a 
plurality of wavelengths on each span. While the optical network has low physteal connectivity, a good wavelength plan 

35 may connect each node with all remaining nodes (fully connected network). 

[0064] The symbol for the fast wavelength switch is different from the symbol for the OXC because as discussed 
above in connection with Figures 6a-6d, the switch 11 is provided with Intelligence whteh allows the use of dynamic 
wavelength routing and distribution protocols. 

[0065] Packet and optical layer Inter-working is defined as control and management sharing of Infomiatlon between 
40 the formal OSI layers 1 to 3. Smart, or control agents contain shared networtc topology and link state infonmation, and 
have the ability to initiate appropriate, coordinated actions over all layers. This has value to network operators because 
the close coupling of the optical and packet layers enables a new set of functions (or "network applications") that can 
reduce operating costs, capital costs, and create new revenue opportunities. The following three examples illustrate 
this point. 

45 [0066] First, a node experiencing congestion (or low traffte) over a link could simply request more bandwidth (or less) 
from the smart optical network, which could facilitate the request by the addition of new protection wavelength paths 
set up via distribution/routing (WDP/WRP) protocols, described later. This dynamic re-engineering provides for in- 
creased quality of service (QoS) by optimizing infrastructure usage. 

[0067] As a second example, suppose the network operator must ensure diverse routes between two nodes. Packet 
50 and optical layer inter-woricing could provide a common topology view and common rules to ensure that diversity routing 
is provided. 

[0068] The final example is using packet-optical inter-woricing for bon-owing optical bandwidth allocated to the best- 
effort traffic. In general, a signaled high-holding traffic priority has a lower chance to be preempted, and provides 
expectations that if resources are unavailable, the high priority is more likely to preempt other paths and get set up. 
55 Due to inter-working capabilities, the high priority traffk: is immediately and automatically accommodated providing for 
higher revenue. 

[0069] Two protocols, called the Wavelength Routing Protocol (WRP) and the Wavelength Distribution Protocol 
(WDP), and their main functions have been devised for supporting dynamic routing and signaling for rapid recovery 



7 



3/1/2007, EAST Version: 2.1.0.14 



EP1 146 682 A2 



over mesh networks, according to the invention. 

[0070] Dynamic resource allocation in optica) networlo, allows for rapid protection and restoration capabilities in 
order to recover from network failures. In DWDM networks, the main resource Is the wavelength. In this case, resource 
allocation amounts to setting up end-to-end wavelength connections between sources and destinations. 
5 [0071] One way to rapidly set up wavelengths through a DWDM network is to use signaling together with dynamic 
routing. Routing is used to collect network topology and resource information, and to compute wavelength routes. 
Signaling is used to allocate resources and to setup, maintain and tear down wavelengths. 

[0072] To achieve a unified packet in an optical switched network architecture, existing well-defined industry standard 
routing and signaling protocols may be leveraged together with specific requirements of the wavelength routed network. 

10 Altemative protocols may include Open Shortest Path First (OSPF), Intemnediate System - Intemiedlate System (IS- 
IS). Private Network-Network Interface (PNNI) and Multi- Protocol Label Switching/Label Distribution Protocol (MPLS/ 
LDP). Yet another possible approach is Signaling System Seven (SS7) which is used in voice networks. 
[0073] The Wavelength Routing Protocol (WRP) supports routing in optical switched networks, and comprises two 
main components. First, the protocol obtains the Information needed to compute or select wavelength routes. Secondly, 

'5 wavelength routes capable of meeting a user's type of service request (SLA) are computed, or selected. 

[0074] The WRP protocol is based on the OSPF protocol, which is a L-3 routing protocol, with the extensions of 
wavelength management and information on the status of available wavelengths and interfaces on each link. To support 
dynamic resource allocation and connectivity provisioning, the major extension in WRP includes new types of Link 
State Advertisement (LSAs) to distribute availability of wavelengths and interface service information. In addition to 

20 topology changes, any other significant change of bandwidth, i.e. the number of available wavelengths, would cause 
this new LSAs to be activated. The WRP protocol may also support per wavelength inter-nodal 'Hello' adjacencies to 
monitor the status of multiple wavelengths over the physical link. 

[0075] The WRP protocol can provide optical network physrcal level protection and restoration for recovery from link 
and node failures. The network-wide restoration and restoration capabilities of the WRP are complementing the optical 

25 physical layer linear and ring protection methods. The OSPF may also be updated to account for available bandwidth 
infonnation when it generates the shortest paths for each node. Other routing algorithms and criteria such as least 
cost, least delay, preferred route, optimized route, etc., could also be used. With these extensions, the WRP protocol 
can support Generic Call Admission Control and on-demand routing. The WRP protocol runs on the optical network- 
network interface 9, shown in Figure 7. 

30 [0076] The Wavelength Distribution Protocol (WDP) is similar to MPLS/LDP (multi-protocol label switching/label dis- 
tribution protocol), with the extension of new Type, Length and Value fTV) infonnation, and related procedures. WDP 
is a signaling protocol defined to setup, maintain, and release wavelength paths In an optical network. Similar to LDP, 
WDP treats wavelengths as labels. The main function of WDP is connection management by wavelength grouping 
and mapping (label banding) according to combinations of destination addresses and servtee type infonmation. i.e. 

35 according to the optical Fonvarding Equivalence Classes (FEC). The WDP distributes these label bands with each 
optical FEC and can create various types of connections, one being the Explicitly Routed (ER) path as defined in the 
Constraint-based Routing LDP (CR-LDP) protocol. CR-LDP Is believed to be an efficient solution for core networi< 
traffic engineering as regards the quality of services (QoS), path optimization, flexibility, and failure recovery. In addition 
to Its standards orientation, the advantage of WDP is that It could be applied to both optical circuit switching and to 

40 optical packet switching. 

[0077] To control DWDM layer bandwidth from the IP service layer, the inter-woricing functions between IP service 
layer routing and signaling (e.g. OSPF and MPLS/LDP) and optical layer WRP/WDP is defined over an optical-user 
network interface (O-UNI), shown in Figures 6c and 7, at 8. The main inter-woridng functions include optical resource 
management co-ordination and optical connection control. In this way, the optical layer resource Infonnation and related 

45 updates could be propagated to the IP service node. By utilizing this Infonnation, the IP layer could control optical 
bandwidth allocation in response to traffic changes, provide traffk; engineering, and co-ordinate and prioritize policy- 
based, inter-layer protection. 

[0078] Figure 7 also shows the optical networi<-networi< interface (ONNI) 9 between the . fast wavelength switches 
11-1 to 11-5. WRP and WDP protocols run on interface 9. 

50 [0079] Figure 8 is a block diagram of a smart optics reference model (e.g. the optical layer of network shown in Figure 
7). The model includes a routing plane 70, a call processing plane 80, and an optical switch fabric 90. The routing 
plane 70 includes a topology database 74 which stores networi<-wide topology, and optical link states, including wave- 
length availability information. Routing plane 70 also include a route determination block 72, and a topology exchange 
76. WRP is the protocol running on the ONNI 9. 

55 [0080] The call processing plane 80 includes a connection management or call processing block 84, a WDP signaling 
block 86, and inter-working functions block 82 for the O-UNI 8 protocol operating between the physical and the packet 
layer. The optical switch fabric plane 90 can conduct wavelength switching with an electrical fabric surrounded by 
optical-electrical-optical conversion, or eventually with a pure optical (photonic) fabric. 
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[0081] Known protection/restoration methods are; (1) "fast non-diverse point-to-point protection" for wavelengths 
over the same link, also called *span switching'; (2) fast diverse link protection'; and (3) 'diverse path restoration'. 
[0082] The point-to-point protection, or span switching, is a non-diverse (1 :N) linear protection approach for wave- 
lengths on the same link. One protection wavelength is designated to protect against failures, or to accommodate 

5 scheduled maintenance on any one of the remaining N working wavelengths. 

[0083] Diverse link protection includes a pre-configured protection cycles (P-cycles) step, which provides a 'fast like 
a ring, cheap like a mesh' protection solution. P-cycles are ring-tike cyclic paths planned over the physical network, 
and fonned out from previously unconnected spare links. P-cycles are dynamically generated and optimized based on 
bandwidth availability and network topology, such that each link In the network belongs to at least one P-cycle and 

10 consequently, each node is also located in at least one P-cycle. 

[0084] Each node in a P-cycle learns in advance which end-to-end connection is needed for each prospective failure. 
P-cycles are re-configurable compared to rings which are essentially hardwired In place within the network. In addition, 
a P-cycIe protects also the straddling links, whereas the ring protects only failures on the spans of the same ring. 
[0085] By definition, for each failed link, there must exist at least two alternate paths for protection purposes in a 

IS mesh network. In a k-diversity P-cycle bidirectional network, the protection bandwidth for providing full network pro- 
tection Is 1/k, and the working bandwidth is (k-1/k). The reserved protection bandwidth is shared by multiple links. 
These links may be either on-cycle links, or off-cycle straddling links. An improved bandwidth effk:ient protection mode 
is provided. 

[0086] Figure 9 Illustrates a 3-dlverslty P-cycle networic in a granular networtc 20 with an ari^itrary network topology 
20 with 50-100 ms recovery time potential. P-cycles A, B, C have shared links 31-32, and 33, 34, 35, for performing a 
shared protection/restoration function. The bandwidth savings for a 3-diversity P-cycles networic (3D saving) reflect an 
Increase in the working bandwidth from 1/2 as in a ring-type networic, to 2/3 with a protection backup of 1/3 on each 
link, as it was also discussed in connection with Figures 3a and 3b. 

[0087] The P-cycles method can provide fast protection for link failure at "ms" speed, mainly due to two factors: the 
25 restoration paths are configured In advance (pre-conflgured), and the decision to switch-over Is received from the end- 
nodes of the failed link and therefore, is kept locally. However, the P-cycles scheme does not address node failures. 
This Is addressed by diversity path restoration schemes. 

[0088] The diversity path restoration includes a P-cycle planner designed to use heuristic algorithms- to dynamically 
pre-calculate protection paths based on networic-wide topology and BW usage, and to configure these paths for each 
30 switch via smart agents. 

[0089] Figure 1 0 Illustrates the diverse path restoration principle. When a wavelength path becomes unavailable due 
to link or node failure, the optical switch can quickly switch traffic to an alternate path. Such an alternate path can be 
established via signaling after the failure is detected, or It could be pre-conflgured in a planning phase in order to reduce 
the path switch-over time. 

35 [0090] Such a network 20 provides for 1 00% restoration and can handle 'on-cycle' failures 24 and 'off -cycle' failures 
26. For the on-cycle failures, the protection path is ring-like single path 23. For off-cycle failures the protection is mesh- 
like and can be Implemented on alternative paths 27, 28. 

[0091] Various switch-over methods may be used for rapid path restoration. Switch-over methods may be local if 
executed by the switch that detects the failure, or remote if executed by the source node of the original path. According 
40 to the local switch-over method, once the switch has detected the failure, it can signal an alternate path around the 
failure and re-direct the traffic to the alternate path. This is similar to the P-cycles approach with the difference that the 
alternate path is re-signaled, not pre-computed. 

[0092] If a remote switch-over method is issued, the failure notification can be cranked back to the original source 
node for re-directing the traffic on alternate paths and achieving bandwidth efficiency over protection speed. 

45 [0093] There is a tradeoff between re-signaled, and pre-conflgured attemative paths. The fonmer has the advantage 
of finding a new path without reserving bandwidth, but it may take a longer time for restoration, while the latter could 
provide fast protection but needs reserved bandwidth. According to the invention, a centralized policy-based, hybrid 
approach to protection and restoration, that achieves both speed and efficiency is provided. 
[0094] Figure 11 is a flow chart illustrating the two-stage, hybrid logical ring protection with rapid path restoration 

so over mesh networks, according to the invention. 

[0095] The two-stage protection/restoration method starts at step 61 by pre-configuring the logical rings. The P-cycle 
planner collects the actual network topology and bandwidth availability infonnatlon from the optical network, and then 
computes the logical rings to be used for protection purposes (the wavelength routes). The smart agents configure the 
protection logical rings associated with each optical switch. 

ss [0096] When a failure is detected in step 62, the networic detenmines in step 63 whether or not protection is offered 
at the physical layer. If no protection is offered at the physical layer, a notification Is sent to the upper layers requesting 
service layer restoration , step 66. 

[0097] if protection is offered (step 63), ring-like protection procedures are initially perfomned in step 64, and a pro- 
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tection path is identified. 

[0098] For an "on-cycte* failure (see Figure 1 0), the two end-nodes of the failed link will put traffic into a P-cycle and 
assuming bidirectional connectivity, the damaged traffic is re-routed into the shortest path in a direction away from the 
failure. 

5 [0099] When an "off-cycle" link failure is detected, smart agents running on each optical switch are signalling service 
requests to all intennedlate nodes located on the pre-configured P-cycies between the two end-nodes of the failed 
link. After receiving the service request, the optical switch associated with each intennediate node will conduct cross- 
connect routing and resource allocation for the damaged traffic. As discussed before In connection with the P-cycles 
method, for each failed straddling link there must be at least two alternate paths for protection purposes In mesh 
10 networks. The pre-conflgured attemate paths can avoid routing loops. 

[0100] After the optical layer protection secures an alternate path for the affected traffic, it notifies the service layer . 
of the changes and the service layer starts a restoration operation, step 65. The restoration operation begins with smart 
agents sending out link state change notlfk:ations flooding through the network. After receiving notification, each switch 
re-calculates the routing path, creates new globally optimized paths, and dynamically sets up and maintains connec- 
ts tions for re-routing the affected traffic Into a new globally optimized path. All nodes being affected by the failure will re- 
calculate and re-configure the new globally optimized restoration paths via the WOP protocol, and eventually will re- 
direct the traffic into such a new path. 

[0101] Based on a central policy, the required restoration bandwidth will be estimated on all links In order to distribute 
the damaged traffic by a failed link to the remaining operational links connected to the end-nodes and Included In the 
20 optimized path. Re-distribution of the damaged traffic from the pre-conf Igured protection logical path to the new globally 
optimized path is based on simple node connectivity rules. The links which can not provide the service requested are 
Identified. The restoration bandwidth is then Increased on those links requiring additional resources to ensure that all 
admitted traffic is served responsive to the type of service required. 

[0102] When all traffic has been switched into the new globally optimized path, the protection logical ring as well as 
25 the original communications path are released, and the P-cycle planner starts to re-conflgure a new set of protection 
logical rings based on the new topology and the available bandwidth. Thus, a new set of logical rings is ready for use 
when the next failure occurs. 

[0103] A system and a method of combining logical ring protection and mesh restoration mechanisms for recovery 
from link and node failures In optical networks was disclosed. Logical rings, or pre-configured protection cycles are 

30 defined over the physical mesh optical network for protection purposes, and they are operational only In transient time. 
A Wavelength Routing Protocol (WRP) and a Wavelength Distribution Protocol (WDP) have been devised to support 
network-wide routing and signalling. When a switch detects a link failure, the traffic being protected is bridged to the 
logical ring first, then the switch sends failure notifications to all the other nodes via the WRP. After receiving notification, 
all nodes being affected by the failure re-calculate and re-configure new globally optimized restoration paths via the 

35 WDP protocol, to eventually re-direct the traffic Into such a new path. Node failure is addressed through a diversity 
path restoration operation. By combing logical ring protection and mesh path restoration, both fast protection speed 
and bandwidth efficiency are achieved. 

Numerous modifications, variations, and adaptations may be made to the particular embodiments of the invention 
without departing from the scope of the Invention which is defined in the claims. 

40 

Claims 

1 . A method of restoring the traffic In synchronous optical networics by dynamically reconfiguring the cross connect 
45 when a transmission failure occurs between the end-nodes of a transmission link in a communications path, said 

method comprising the steps of: 

a) configuring protection logical rings for dividing said networi< In a plurality of protection sub-networks such 
that each node of said network is ascribed to at least one protection logical ring; 
so b) said end-nodes activating said ascribed protection logical ring whenever said failure occurs and dynamically 

routing the damaged traffic into said ascribed protection logical ring; and 

c) perfomnlng centrally controlled network-wide restoration by calculating new globally optimised restoration 
paths for re-directing the damaged traffic Into a new path selected from said globally optimised restoration 
paths. 

55 

2. A method according to claim 1 further comprising 

d) configuring new protection logical rings based on new network topology and bandwidth availability updates. 
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3. A method according to claim 1 or claim 2 wherein said step of configuring protection logical rings comprises the 
sub-steps of: 

a1) collecting network topology and bandwidth availability infomnation; 
5 a2) configuring, based on said infonnation, said protection sub-networks to contain an ascribed protection 

logical ring for on-cycle failures, and at least two ascribed protection logical rings for off^cycle failures. 

4. A method according to claim 3 wherein said step of collecting infonmation is centrally performed according to a 
wavelength routing protocol (WRP) for supporting network-wide on demand routing. 

10 

5. A method according to any of claims 1 to 4 wherein said protection sub-networks include a diversity of protection 
logical rings for recovering from both link and node failures. 

6. A method according to any of claims 1 to 5 wherein said step of activating said ascribed logical ring by said end- 
15 nodes comprises the sub-steps of: 

b1) sending signalling requests to intenmediate nodes of said ascribed protection logical ring for requesting 
protection bandwidth according to the service requirements; 

b2) identifying links along said ascribed protection logical ring which can not satisfy said service requirements; 
^0 b3) allocating said protection bandwidth based on said service requirements. 

7. A method according to any of claims 1 to 6 wherein said step of perfomiing centrally controlled restoration com- 
prises the sub-steps of: 

25 c1) sending failure notifications to all nodes of said network; and 

c2) calculating said globally optimised restoration paths for said network. 

8. A method according to claim 7 further comprising the sub-step of: 

c3) releasing connections associated with both said communications path and said ascribed protection logical ring. 

30 

9. A method according to claim 8 wherein said steps of calculating said globally optimised restoration paths and 
releasing connections for said protection rings are centrally performed according to a wavelength distribution pro- 
tocol (WDP). 

35 10. An optical network for dynamically reconfiguring the cross connect when a transmission failure occurs between 
the end-nodes of a transmission link in a communications path, comprising: 

a protection cycles planner (P-planner) configuring protection logical rings for dividing said network in a plurality 
of protection sub-networks such that each node of said network is ascribed to at least one protection logical 
^0 ring, and performing networic-wide restoration by calculating new globally optimised restoration paths for re- 

directing the damaged traffic into a new path selected from said globally optimised restoration paths; and 
an optical switch including smart agents for interpreting said P-planner configurations and co-ordinating con- 
nection management for activating said ascribed protection logical ring whenever said failure occurs and dy- 
namk:ally routing the damaged traffic Into said ascribed protection logical ring. 

45 

11. A network according to claim 10 wherein said optk:al switch also provides Infonmation regarding path changes, 
traffic fluctuations, bandwidth brokering, and quality of service (QoS) policy. 

1 2. A fast wavelength switch (FWS) for a smart optical DWDM transport network carrying traffic between data tenminals 
so of a servk:e network, comprising: 

an optical cross-connect (OXC) for directing incoming and outgoing traffic on a plurality of links according to 
a provisioned connectivity plan; 

an optical network-to-network interface (ONNI) for dynamically reconfiguring said connectivrty plan according 
55 to the cun-ent operating conditions of said networic; and 

an optical user-network Interface (O-UNI) for inter-working between said transport networic and said service 
network. 
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13. A FWS according to claim 1 2 wherein said ONNI comprises a topology database for storing network wide topology 
information; a route determination unit for establishing a new route for traffic affected by a fault; and a topology 
exchange unit for exchanging routing infonmation with other FWSs. 

5 1 4. A FWS according to claim 1 2 or claim 1 3 wherein said O-UNI comprising an O-UNI signalling unit for exchanging 
service information with said service network; a connection management unit for allocating a wavelength to a route 
and a wavelength distribution signalling unit for indicating to the other FWSs the cun^ent Infonmation on the wave- 
length distribution. 

10 1 5. A smart optical DWDM transport network for canying traffic between data tenminals of a servtoe network, compris- 
ing: 

a plurality of fast wavelength switches FWS for providing full connectivity between said data tenninals; 
a distributed routing plane for dynamrcally reconfiguring said FWS based on the current operating conditions 
13 of said networi<; and 

a distributed connection management plane for wavelength distribution and inter-woricing with said servkre 
network. 

16. A smart optical DWDM transport network according to claim 15 wherein said routing plane operates according to 
20 a wavelength routing protocol (WRP) based on open shortest path first (OSPF) routing protocol. 

17. A smart optbal DWDM transport networic according to claim 1 6 wherein said WRP comprises a route detemnination 
component for obtaining link state advertisement (LSA) infomnation regarding the routes available for a service; 
and a route allocating component for selecting a route corresponding to a type of service request. 

25 

18. A smart optical DWDM transport networic according to claim 16 or claim 17 wherein said WRP provides optical 
networic physk^al level protection and restoration for recovery from link and node failures. 

1 9. A smart optical DWDM transport networic according to any of claims 1 6 to 1 8 wherein said WRP complements the 
30 optical physical layer linear, ring, and mesh protection methods. 

20. A smart optical DWDM according to claim 17 wherein said type of service request comprises a request for a 
connection between a source and a destination address, and the capacity for said connection. 

3s 21 . A smart optical DWDM according to claim 20 wherein said type of sen/ice request further comprises at least one 
of the cost for the connection, a minimum delay, a preferred route, and an optimised route. 

22. A smart optbal DWDM transport networic according to any of claims 1 5 to 21 wherein said connection management 
plane operates according to a wavelength distribution protocol (WDP) based on multi-protocol label switching/ 

40 label distribution protocol (MPLS/LDP). 

23. A smart optical DWDM transport networic according to claim 22 wherein said WDP Is a signalling protocol for 
setting-up, maintaining and releasing wavelengths paths In said optical network. 

45 24. A smart optical DWDM transport network networic according to claim 22 or claim 23 wherein said WDP groups 
and maps wavelengths in label banding according to combinations of destination addresses and said type of 
service requests. 

25. A distributed smart wavelength switch for sen/Ing a data communteatlon network comprising: 

50 

a transport network with fast wavelength switches placed at the nodes of said communk:ation networic, for 

providing full physical connectivity between said nodes; and 

a distributed node controller for reconfiguring connectivity of said fast wavelength switches. 

S5 26. A data networic architecture comprising: 

a service networic for establishing full connectivity between a plurality of data tenminals; 

a transport network including a plurality of fast wavelength switches placed at the nodes of said data networic 
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and a distributed controller for reconfiguring connectivity of said fast wavelength switches; and 
a distributed network user interface for service and transport networic inter-working. 

27. A node for a data network comprising: 

5 

a data temninal with input and output ports for receiving, transmitting and processing services for local users: 
a fast wavelength switch for receiving incoming traffic, directing local traffic to said data temninal and passing 
through traffic destined to other data tenninals; and 
a networic user interface for service and transport network interworicing; 
10 wherein said data temninal is bypassed by the traffic destined to other data temninals. 
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